JP4308971 A 
BINARY SEARCH MEMORY 
NIPPON STEEL CORP 

Abstract: 

PURPOSE: To speedily retrieve stored data with configuration like a 
hardware without using a CPU by providing an exclusive circuit to 
execute the binary search of the data in respect to a memory storing the 
data in the order of numerical values based on an identification value to 
identify the data. 

CONSTITUTION: A memory 10 stores the data composed of the part of 
a data main body and the part of a key corresponding to this part of the 
data main body by one-to-one in an ascending order along the 
continuous absolute addresses of the memory 1 0. In this case, when 
two keys are compared, the data are stored so that the key of a smaller 
value can be stored at a smaller address and the key of a larger value 
can be stored at a larger address. A sense amplifier 12 reads out keys 
and data from the memory cell 10, and a decoder 14 outputs the keys 
and the data through a data bus 16 to a control circuit 32 and selects the 
specified memory in the memory cell 10. Thus, the data in the memory 
can be easily retrieved. 
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